بررسی تک کالبدی بودن دنباله زیرگراف های فراگیر همبند گراف lr{g} با lr{n} گره و حداقل $leftlceil(3-2sqrt{2})n^2+n-frac{7-2sqrt{2}}{2sqrt{2}} ight ceil$ یال

پایان نامه
چکیده

در این پایان نامه، موضوع تک کالبدی بودن و مقعرلگاریتمی بودن دنباله ها و چندجمله ای ها را مورد بررسی قرار می دهیم. یک دنباله متناهی از اعداد حقیقی نامنفی را تک کالبدی گوییم هرگاه اندیس $0leq ileq m$ وجود داشته باشد به طوری که $a_0leq a_1 leqcdotsleq a_{i-1}leq a_igeq a_{i+1}geqcdotsgeq a_m$ و مقعرلگاریتمی گوییم هرگاه به ازای هر $1leq ileq m-1 $ داشته باشیم $a_i^2geq a_{i-1}a_{i+1}$ .در این پایان نامه، ابتدا تعمیم هایی را در مورد تک کالبدی بودن چندجمله ای ها بیان می کنیم. سپس در مورد تک کالبدی بودن و مقعرلگاریتمی بودن دو دسته از دنباله زیرگراف های یک گراف، بحث می کنیم که شامل دنباله زیرگراف های فاقد دور شکسته و زیرگراف های فراگیر همبند $i$ یالی از گراف $g$ می باشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

رنگ آمیزی زیرگراف های گراف

رنگ آمیزی گراف کاربردهای زیادی در زمینه های عملی و تئوری گوناگون دارد. علاوه بر مساله های کلاسیک تعریف شده در این زمینه، با در نظر گرفتن محدودیت های مختلفی روی نوع گرافها، روش رنگ آمیزی و ... مساله های متنوعی با کاربردهای وسیع در صنعت و علوم تعریف و حل می شود. با توجه به اینکه این مساله از نظر علمی در حال رشد و بررسی بیشتر می باشد بر آن شدیم تا اندکی بیشتر به این مساله بپردازیم.

اصل حداقل بودن حقوق جزا

تعیین قلمرو حقوق کیفری و سطح مجازات مداخله حقوق جزا به عنوان شدید ترین نوع مداخله در حقوق و آزادی های شهروندان با پیچیدگی ها و دشواری های متعددی مواجه است. اصل حداقل بودن حقوق جزا به عنوان یکی از اصول بنیادین این دانش فن و ابزار کنترل اجتماعی با تاکید بر آثار سوئ مصرف مفاهیم ابزارها و نهادها ی حقوق کیفری در تلاش است تا قلمرو مجاز مداخله کیفری را تعیین نموده امکان حضور و زیست سایر ابزارها و نهاد...

متن کامل

الگوریتم های تقریبی برای حداقل کردن برخورد یال ها در گراف ها

مساله اصلی در این پایان نامه کمینه سازی برخورد شعاعی یک طرفه نامیده می شود که در آن رأس های گراف دوبخشی g روی دو دایره هم مرکز قرار می گیرند و موقعیت رأس ها در مدار بیرونی ثابت است. هدف ما کم کردن تقاطع بین یال ها با استفاده از تغییر موقعیت رأس های مدار داخلی است.

15 صفحه اول

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

تک مدولی بودن چندجمله ای های استقلال گراف ها

یکی از راه های مطالعه ی گراف ها بررسی چندجمله ای هایی است که به آن ها نسبت داده می شوند. تاکنون چندجمله ای های گوناگونی به گراف ها نسبت داده شده اند و مورد بررسی و مطالعه قرار گرفته اند. برای نمونه می توان به چندجمله ای های رنگی، چندجمله ای های غالب و چندجمله ای های استقلال اشاره کرد. یک مجموعه ی استقلال از گراف ‎$ g $‎، عبارت است از یک زیر مجموعه ی ‎$ s $‎ از مجموعه رئوس گراف $ g $‎، به طو...

15 صفحه اول

کاوش k زیرگراف با بیشترین تکرار از گراف های جریانی

امروزه با گسترش سیستم های پایگاهی و حجم بالای داده ها ی ذخیره شده در این سیستم ها، نیاز به ابزاری است تا بتوان داده های ذخیره شده را پردازش کرد و اطلاعات حاصل از این پردازش را در اختیار کاربران قرار داد. از سوی دیگر، امروزه نیز استفاده ی همگانی از وب و اینترنت ما را با حجم زیادی از داده و اطلاعات مواجه می کند. با این رشد انفجاری در داده های ذخیره شده، نیاز به روشهایی است که اصطلاحا به کشف دانش ...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023